CIRCLE PACKINGS ON SURFACES WITH 
PROJECTIVE STRUCTURES 
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Abstract. The Andreev- Thurston theorem states that for any 
triangulation of a closed orientable surface Eg of genus g which 
is covered by a simple graph in the universal cover, there exists 
a unique metric of curvature 1,0 or —1 on the surface depending 
on whether 17 = 0, 1 or > 2 such that the surface with this metric 
admits a circle packing with combinatorics given by the triangu- 
lation. Furthermore, the circle packing is essentially rigid, that is, 
unique up to conformal automorphisms of the surface isotopic to 
the identity. In this paper, we consider projective structures on the 
surface Sg where circle packings are also defined. We show that 
the space of projective structures on a surface of genus g > 2 which 
admits a circle packing by one circle is homeomorphic to R^^"^ and 
furthermore that the circle packing is rigid on such surfaces. 



1. Introduction 

This paper is motivated by the interplay between Mostow rigidity 
and hyperbohc Dehn surgery theory and is concerned with rigidity 
properties as well as deformation theory on the space of projective 
structures on surfaces. Mostow rigidity concerns the rigidity property 
of say, complete hyperbolic structures on manifolds of dimension > 3 
based solely on the topological data of the manifold. On the other hand, 
if we relax the completeness condition in dimension three in particular, 
there is a non-trivial deformation theory. Hyperbolic Dehn surgery 
theory basically tells us how nice deformations are parameterized. 

Mostow rigidity fails in dimension two and the deformation space of 
hyperbolic structures on a closed orientable surface Eg of genus g > 2 is 
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homeomorphic to M®^~^. However the addition of certain "tight" topo- 
logical data corresponding to circle packings can impose some rigidity 
properties as follows. 

Roughly, a circle packing on is a collection of closed disks on the 
surface such that the interiors of any two distinct disks are disjoint 
and the complement of the disks in Eg consists of disjoint, triangular 
interstices. One obtains a cellular decomposition of by assigning 
a vertex for each disk, an edge joining two vertices for each point of 
tangency of two (not necessarily distinct) disks and a triangle for each 
triangular interstice. We call the graph on Eg consisting of the vertices 
and edges obtained in this way the nerve of the circle packing. It 
triangulates Tig in a generalized sense. 

The preimage of the nerve in the universal cover contains no loops 
by one or two edges, because otherwise, one would find a self-tangent 
circle or two circles with two points of tangency on the plane, which 
both would be absurd. In other words, the nerve must be covered by 
a simple graph in the graph theoretic sense. 

Now, the Andreev-Thurston theorem states that the surface to- 
gether with a graph r with the property above determines a unique 
metric of constant curvature on such that the surface with this 
metric admits a circle packing whose nerve is isotopic to r. Further- 
more, this circle packing is rigid, that is, it is unique up to conformal 
automorphisms of the surface isotopic to the identity. This result was 
proved by Andreev in for the sphere and by Thurston in (see 



also P and for other proofs) for higher genus. Such a rigidity prop- 
erty implies that the set of points in the Teichmiiller space which can 
be circle-packed is a countable set (Brooks proved in [0 that this set is 
dense). We are interested in finding some relaxation of the conditions 
so that non-trivial deformations can occur. 

A priori, the notion of a circle on a surface appears to be a metric 
notion, that is, a circle is the set of points equidistant from the center, 
and metrics of constant curvature form a very natural context for the 
study of circle packings. However there is a more general class of geo- 
metric structures on surfaces called the complex projective structures 
in which the notion of a circle still makes sense. A complex projective 
structure (henceforth abbreviated to projective structure in this paper) 
is a (G, X) structure (see |T^) with the group G = PSL2{C) and the 
model space X = C, the Riemann sphere. Two structures (Sg,yUi) and 
(Eg,/i2) are equivalent if there is a projective isomorphism isotopic to 
the identity between the two. The space of projective structures up 
to equivalence is denoted by Vg and is known to be homeomorphic to 
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('7 > 2). The uniformization defines a bundle projection 



to tlie Teiclimiiller space 7^, tlie space of all conformal structures on 
Sg. The uniformization admits a canonical section 

s:Tg^Vg 

which assigns to each conformal structure the equivalent hyperbolic 



structure, see for example [TT|. Since any projective transformation 
7 G PSL2{C) maps a circle on the Riemann sphere to a circle, the 
circle (and disk) makes sense as a geometric object on a surface with a 
projective structure. Moreover, it is obvious that the nerve of a packing 
in a surface with projective structure again must be covered by a simple 
graph in the universal cover. The two main questions we are interested 
in are: 

Question 1. For a fixed triangulation r on which is covered by a 
simple graph in the universal cover, what is the deformation space of 
projective structures which admit a circle packing with nerve isotopic 
to T? 

Question 2. For a surface with a fixed projective structure which 
admits a circle packing with nerve t, is the circle packing rigid? 

Note that the Andreev-Thurston theorem implies that the intersec- 
tion of this deformation space with s{Tg) is a point. The main results 
in this paper is the complete answer to the two questions above in the 
case where r has only one vertex, that is, the circle packing of the 
surface consists of only one circle. 

Our approach differs considerably from that used by most other au- 
thors working in the field of circle packings. In most previous papers, 
the authors use the radii of the circles as the parameters of the vertices 
of r. In our case, since a projective structure is not a metric structure, 
the radius does not make sense, neither does the center of the circle. 
Indeed, a careful analysis of the problem we are interested in shows 
that many of the methods and basic lemmas of circle packings on hy- 
perbolic (or euclidean) surfaces do not apply here since in general, our 
structures have very complicated developing maps which are not cov- 
ering maps onto the image and the holonomy group is in general not 
discrete. 

To attack our problem, we introduce a cross ratio type invariant, 
which is a positive real number, for a certain configuration of 4 cir- 
cles. It determines a configuration up to multiplication by elements of 
PSL2{C). Suppose that we have a circle packing P on a surface with 
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projective structure (Sp,yu) with nerve r. Then we define a map 

Cp : E{t) M+ 

by assigning to each edge the cross ratio type invariant of its neighbor- 
ing 4 circles in the universal cover, where E{t) is the set of edges of r. 
We call Cp a cross ratio parameter of the packing P on a surface with 
projective structure (S^, /i). It will be clear by defining the above more 
precisely in §2 that the cross ratio parameter is a complete projective 
invariant of the pair of a projective structure /i and a packing P. 

The problem then is to find suitable conditions which must be satis- 
fied by the cross ratio parameters. To do this, for each map c : E{t) — >■ 
R+ which does not necessarily come from a circle packing, we assign 



to each edge e an associated matrix A = 




e SL2(M). 



Furthermore, for each vertex v G V{t) with valence n, one reads off 
the edges incident to v in the clockwise direction and form a word 
of length n from the corresponding associated matrices {Wy is defined 
up to cyclic permutation). The main general result is the following: 

Lemma 1 (Lemma f^.lTI ). Suppose Cp is the cross ratio parameter of 
the packing P on (S^, fi) with nerve t and let be the associated word 
of the associated matrices for each v G V{t). Then, we have 

(1) Wy = —I , where I is the identity matrix, and 

(2) if the length of W,^ is n, then every suhword of of length 
< n — 1 is admissible, and every suhword of length < n — 2 are 
strictly admissible, (the admissibility and strict admissibility are 
defined by some inequalities in the cross ratio type invariants 
which will be precisely defined in ^2). 

Conversely, if a map c : E{t) R+ satisfies (1) and (2), then there is 
a unique projective structure n on together with a circle packing P 
with nerve isotopic to r such that the cross ratio parameter Cp is equal 
to c. 

We call the set of all maps in M^'^'^^ satisfying conditions (1) and (2) 
for each vertex v & V{t) in the main lemma the cross ratio parameter 
space and denote it by 

Cr = {c : E{t) R_|_ I c satisfies (1) and (2) for each vertex}. 

By this lemma, can be identified with the set of all pairs (/i, P) and 
hence contains a special element obtained by the Andreev-Thurston 
theorem. 

Clearly, Cr is a real semi- algebraic set, however this does not say 
much about its true structure. It is a priori possible that Cr has 
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singularities or may even reduce to a single point represented by the 
Andreev-Thurston solution. Also, each point in Cr determines not just 
a projective structure but a circle packing on the surface with nerve r. 
It is quite possible that there is a non-trivial family of different circle 
packings with nerve r on the surface with a fixed projective structure 
(that is, the circle packings are not rigid). 

Such problems can be well formulated using the map 

defined by forgetting the packing P. For example, the rigidity question 
is equivalent to the injectivity of /. 

In §3, we will count the formal dimension of Cr which is just the 
number of variables minus the number of equations which appear in 
the definition, and show that it is 6(7 — 6 when g > I. Then we show 
using the deformation theory of Kleinian groups that this turns out to 
give the correct dimension at least near the Andreev-Thurston solution 
when g > 2. When g = 1, we will see by hyperbolic Dehn surgery 
theory that the formal dimension count overlooks some dependence in 
the equations. The results in §3 can be summarized by 

Lemma 2 (Lemma p.2| . Lemma ^.3|) . The Andreev-Thurston solution 
has a neighborhood in Cr which is homeomorphic to the euclidean space 
of dimension 6g — 6 when g > 2 and 2 when g = I, and to which the 
restriction of the forgetting map f is an embedding. 

We now state our main result which describes a global picture of 
Cr for packings by one circle. In this case, r has exactly one vertex. 
Note that a graph with one vertex which triangulates is necessarily 
covered by a simple graph in the universal cover. 



Main Theorem (Lemma |4.7| , Lemma |5.1|) . Suppose that the triangu- 
lation T ofTjg (g >2) has exactly one vertex. Then 

(z) Cr is homeomorphic to the euclidean space of dimension 6g — 6, 
and 

{ii) the forgetting map f : Cr Vg is an embedding. 
Remarks: 1. When g = 1, the same conclusion (replacing the dimen- 



sion by 2) can be deduced from a previous work by Mizushima [12]. His 
methods, different from ours, provides much more information about 
the deformation space, as we see in the third remark, but do not gen- 
eralize easily to the higher genus case. Our method works also for this 
case, and it is discussed in the appendix. 
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2. We conjecture that the main theorem holds for any triangulation 
r of Tig which is covered by a simple graph in the universal cover. 



3. In ||T2[, Mizushima showed that the composition m o / of the for- 
getting map and the uniformization is a homeomorphism when g = 1 
(stated in a slightly different way). We conjecture that this holds for 
genus g > 2 as well. If true, this would give a uniformization theo- 
rem that every complex structure can be uniformized by a projective 
structure circle-packed by one circle. However, again, the methods of 



121 do not generalize. In the torus case, it is relatively easy to uni- 
formize complex affine structures on the torus to Euclidean structures 
via the log function. The general uniformization map is much more 
complicated and so different methods would have to be employed. 

We here outline the proof of the main theorem and show how the 
rather strong condition that r has exactly one vertex plays a crucial 
role. In this case, r has Qg — 3 edges so that there are 6g — 3 variables. 
Condition (1) of the main lemma then corresponds to 3 relations on 
these variables. To show non-singularity of C^, we will find a specific 
set of three variables such that the remaining Qg — 6 variables are free 
but the chosen three are uniquely determined by these free variables. 
Then we will see that the range of free variables consists of a convex 
set. This is enough to see that Cr is homeomorphic to the euclidean 
space of dimension 6(7 — 6. 

To see the injectivity of the forgetting map, suppose that c and c' 
are two cross ratio parameters which correspond to the same projective 
structure on Eg (but possibly different circle packings). Then we would 
like to show that c = c' which implies rigidity of the circle packing. A 
priori, we only know that the holonomy representations corresponding 
to c and c' are conjugate since they give rise to the same projective 
structure. We show that the holonomy representation of the specific 
set of three side-pairings which appear in showing nonsingularity of Cr 
must be actually the same for c and c', and not just conjugate. We 
then show that for such a triple, the holonomy image is always non- 
elementary so that the holonomy representation of the full fundamental 
group 7ri(Sg) is exactly the same for both c and c' and hence c = c'. 

Remark: The argument above for the injectivity of the forgetting 
map / implies a rather remarkable conclusion that the composition 
of / with the map X ■ ^ Hom{TXi{Tg), PSL2{C)) / PSL2{C) which 
assigns to each projective structure the conjugacy class of its holonomy 
representation is injective. This contrasts with the fact that Xi which 
is a local homeomorphism, is in fact never injective, see for instance 
[0. 
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The rest of this paper is organized as follows. In §2, we give some pre- 
liminaries, introduce the cross ratio and associated matrix, and prove 
the general result that the cross ratio parameter space associated to r 
is a real semi- algebraic set. We also show how to obtain the holonomy 
representation from the cross ratios. In §3, we prove Lemma 2 using 
well developed machinery from 3-dimensional deformation theory. In 
§4, we study the cross ratio parameter space when r has one vertex, 
which corresponds to a circle packing by one circle. In particular, we 
show that Cr can be parameterized by coordinates lying in a full convex 
subset of R^^'""^. In §5, we prove that the circle packing is rigid for the 
one circle packing, hence completing the proof of our main theorem. 
Finally, we work out in detail the case of the one circle packing on the 
torus (gi = 1) in the appendix, where although the results are similar, 
the methods are slightly different. 

2. Cross Ratio Parameter 

2.1. Preliminaries. A projective structure on a closed orientablc sur- 
face Tig of genus g is a maximal collection of local charts modeled on 
the Riemann sphere C such that locally, the transition functions are 
restrictions of 7 e PSL2{C). Another point of view is that a projective 
structure is a structure modeled on the boundary at 00 of the three- 
dimensional hyperbolic space under the action of the isometrics 
of H^. Associated to such a projective structure is a developing map 
dev : — )• C, defined up to composition with elements of PSL2{C) 
and a holonomy representation p : 7ri(Eg) — > PSL2{C) defined up to 
conjugation by elements of PSL2{C) such that the holonomy represen- 
tation is equivariant with respect to the developing map. 

If /X is a projective structure on E^, a disk in (Eg,/x) is the closure 
of a simply connected region in Eg such that the lifts of the closure 
V in Ep are mapped homeomorphically to closed disks in C by the 
developing map. This makes sense since circles are preserved by the 
linear fractional transformations 7 G PSL2{C). 

Definition 2.1. A circle packing on (Eg,//) is a collection of closed 
disks {Vi} in such that the interiors of any two distinct disks are 
disjoint and Eg\ Uj consists of a finite number of triangular inter- 
stices each bounded by three circular arcs. 

Definition 2.2. For a circle packing on Hg, we assign a vertex to each 
circle and an edge joining two vertices for each tangency point between 
two circles. The graph r on Eg obtained thus triangulates Eg and this 
is called the nerve of the circle packing. 
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2.2. Cross ratio and associated matrix. We define a cross ratio 
type invariant on the edges of r, wliicfi lias tlie property tliat if an edge 
separating two interstices is assigned a given positive real number, then 
knowing the developing image of one of the interstices determines the 
developing image of the other interstice. We start with a collection 
of 4 circles in C whose nerve is a graph consisting of 4 vertices and 5 
edges such that the edges bound two triangles with a common edge. 
The cross ratio type invariant (henceforth the cross ratio for short) is 
defined on the common edge (see Figure |l|a). 

Proposition 2.3. Let Ci, C2, C3, C4 be 4 circles in C such that Ci is 
tangent to C2, C3 and C4, C2 is tangent to C3, and C3 is tangent to C4 
(see Figure^h). Denote the tangency points between Ci and Cj by Pij. 
We also further assume that pi2, P13 andpu lie in a clockwise direction 
on Ci. Then the cross ratio (^14,^235^125^13) = a;v^— T, where x G IR+. 

Proof: We can find a linear fractional transformation 7 G PSL2{C) 
mapping P23 to 1, pu to and P13 to 00 so that 7(^14)= {pu, P23, 
P12, Pn) using the definition of the cross ratio of 4 points given in 
Ahlfors 0]. Clearly, -f{Ci) = {z e C\Re{z) = 0} U {00}, 7(C2) = {z e 
C| \z - 1/2| = 1/2} and 7(^3) = {z e C\Re{z) = 1} U {00}. It follows 
that 7(^14) is a purely imaginary number since it lies on 7(Ci). The 
condition pi2, P13 and pi4 lie in a clockwise direction on Ci now implies 
that 7(^14) = x\f^ where x > 0, see Figure ||. □ 




Figure 1. 

Definition 2.4 (Cross Ratio of Configuration). Given a configuration 
of 4 circles as defined in proposition \2.^ above, the cross ratio of the 
configuration, or alternatively, of the interior edge of the nerve of the 
configuration is the positive real number x such that {pii,P2z,'Pi2,'Pi'i) = 

X\/^. 
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1 ( 


•7(^34) 








7(Pi2) = O' 




'7(^23) = 1 


Figure 2. 



7(Pi3) = 00 



Remarks: 1. It is easy to sec that the cross ratio of (Ci, C2, C3, C4) is 
the same as that for (C3, C4, Ci, C2) so that the cross ratio is defined 
on the undirected interior edge. 

2. The cross ratio is clearly an invariant of the configuration under 
the action of PSL2{C). It measures the distance between C2 and C4 in 
the following sense: Consider the circles C2 and C4 as the boundaries 
at infinity of two hyperbolic planes in H^. If the two circles are disjoint 
or tangent, the planes are at some non-negative distance d from each 
other. Then the cross ratio x = cosh((i/2). If the two circles intersect 
at angle 9, then x = cos(6'/2). It follows that C2 and C4 are disjoint if 
and only if a; > 1. 

3. The cross ratio, together with Ci, C2 and C3 determines C4. 
Alternatively, we can say that knowing the position of one interstice 
and the cross ratio determines the neighboring one. 

Definition 2.5 (Associated Matrix). To each configuration of 4 cir- 
cles having the cross ratio x is associated the matrix A = ^ ^ 

We note that A e SL2(M) rather than PSL2{M.). This is important 
as it will allow us to keep track of overlapping in a configuration of one 
circle surrounded by several circles. 

We next explain the role of the associated matrix A. Basically, if we 
put the configuration of 4 circles into a standard position by some linear 
fractional transformation, then A maps Ci to itself and one interstice 
to the other. As much of the subsequent arguments depend on putting 
a configuration into some standard position, we start with the following 
definition. 
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Definition 2.6 (Standard Interstice). The standard interstice is de- 
fined to be the interstice with vertices at 0, and oo. It is bounded 
by the 3 circles (or straight lines) Ci = {z & C : Im{z) = 0}, 
C2 = {z eC : Im{z) = 1} and C3 = {z e C : \z - V^/2\ = 1/2}. 
We denote the standard interstice by Xg . 

Proposition 2.7. LetCi, C2, C3 andC^ be a configuration of 4 circles 
as in proposition ^.Sj with cross ratio x and associated matrix A = 

^ ^ as defined in definitions^. Furthermore, suppose that Ci, 



-1 X 

C2 and C3 are as defined in definition \2.6i so they bound the standard 
interstice (see Figure^. Then A{Ci) = Ci, A{C2) = C3, A^Cs) = C4. 
In other words, A maps the interstice to the other interstice of the 
configuration, with the boundary adjacent to Ci being mapped to the 
boundary adjacent to Ci. 

Proof: First note that by a simple computation, since the cross ratio 
is X, pi4 = 1/x. Clearly, A{Ci) = Ci since entries of A are real. 
Next A{C2) = C3 since A{oo) = and A{x + ^/-l) = and A 

maps tangency points to tangency points. Finally, AlC^) = C^^ since 
v4(0) = □ 




C2 



Figure 3. 



For convenience, we state in the next proposition various configura- 
tions of four circles Ci, C2, C3, C4 all of which have cross ratio x. 

Proposition 2.8. The configurations of four circles Ci, C2, C3, C4 de- 
fined in each of the following cases all have cross ratio x (see Figure 

(i) Ci = {zet: Im{z) = 0}, C2 = {z eC: \z - {x + V^/2)\ = 
1/2}, C3 = {zeC: Im{z) = 1} , d = {z e C : \z - v^/2| = 
1/2}. 

(ii) Ci = {z e C : Im{z) = 0}, C2 = {z E C : Im{z) = 1}, 



-1/2| = 1/2}, pu = 1/x. 



C3 = {zeC 



(iii) Ci = {z e C : Im{z) = 0}, pu < P13 < Pu, W — + 

V r2 

where ri is the radius of Ci, i = 2,3,4. 



X, 
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Proof: The proof follows from some elementary calculations and will 
be omitted. □ 




Figure 4. 



2.3. Admissibility. In the next set of results, we consider a config- 
uration of circles with a central circle C and n + 1 circles Cq, - ■ ■ ,Cn 
surrounding it such that 

(i) C is tangent to Cj for i = 0, ■ ■ ■ , n; 

(ii) Ci is tangent to Cj_i and Cj+i, for i = 1, ■ ■ ■ , n — 1; 

(iii) The points of tangency pi between C and Ci are arranged in 
clockwise direction around C (see Figure |]a). 

Let r be the nerve of this configuration, with vertices v,Vo, ■ ■ ■ ,f„ 
corresponding to the circles C, Cq, ■ ■ ■ ,Cn respectively. Denote by 
the edge joining v to Vi and e{j,i+i} the edge joining Vi to fj+i. 

Definition 2.9 (Cross Ratio Vector and Associated Word). For such 
a configuration, let Xi he the cross ratio of the edge and Ai be the 
associated matrix, for i = 1, ■ ■ ■ ,n — 1. x = {xi, X2, ■ ■ ■ , x„_i) will be 
called the cross ratio vector of the configuration and Wy^ = A1A2 ■ ■ ■ 
the word of associated matrices of the configuration. 

We have the following result: 

Proposition 2.10. Suppose that {C, Cq, ■ ■ • , C„} is a configuration of 
circles as defined above. Let U be the interstice bounded by the circles 
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C, Ci and Cj+i . We say that the configuration is in standard position 
if Iq is the standard interstice Ig and C is the real line (see Figure 
Let Wk = A1A2 ■ ■ ■ Ak for k = 1, ■ ■ ■ n — 1. If the configuration is 
in standard position, then Wk{Io) = h with the side of Iq hounded by 
C being mapped to the side of Ik bounded by C, so that Wk{po) = Pk, 
Wk{pi) = Pk+i- 

Proof: We prove by induction on k. For k = 1, the result is just propo- 
sition |2r7| . Suppose the result is true for k. Then WkAk+iWiT^ (h) = 
4+1 =^ WkAk+iW,:^WkiIo) = 4+1 =^ Wk+i{Io) = 4+1. Also, since 
Wk G 5'L2(M), Wk maps C to itself so the second condition holds. □ 




Figure 5. 



In the configuration of one central circle and n+1 surrounding circles 
defined in proposition p.lO| , it is possible that some of the surrounding 
circles Co, ■ ■ ■ , C„ not adjacent to each other may overlap. This is 
permissible from the definition, in general, from the point of view of 
circle packings on surfaces with projective structures, this would imply 
that the developing map from to C is not a homeomorphism onto 
its image. More importantly, it may be possible that boundaries of the 
interstices lying on the central circle C overlap as they wrap around 
C. We are interested in the case where they do not overlap, that is, 
they do not go more than once around C. In standard position, this 
just means that the points of tangency Pi between C and Ci satisfy the 
inequahties 

PO = -00 < pi = < P2 < ■ ■ ■ < Pn- 



Definition 2.11 (Admissibility). The circles {C, Cq, ■ ■ ■ , C„} as given 
in proposition \2.1(\ is admissible if in standard position, the points of 
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tangency pi between C and Ci satisfy 

Po = -oo < pi = < P2 < ■ ■ ■ < Pn- 

It is strictly admissible if Pn 7^ 00, that is, if in addition, Pn Po- The 
{n — l)-tuple X = (xi, ■ ■ ■ G M"""*^ is said to be (strictly) admissi- 

ble if it is the cross ratio vector of a (strictly) admissible configuration. 
Similarly, a word = AiA2---An-i is (strictly) admissible if it is 
the word of associated matrices of a (strictly) admissible configuration. 



Geometrically, a strictly admissible configuration is one where the 
boundaries of the interstices lying on the central circle do not overlap, 
an admissible configuration is one where there is either no overlap or 
overlap at only one point. It is clear from the definition that a proper 
subword of an admissible word is always strictly admissible. 

The condition of admissibility of (xi, ■ ■ ■ ,x„_i) G M"^^ can be eas- 
ily translated into a condition on the subwords of the word = 
A1A2 ■ ■ ■ An_i in the associated matrices as seen below: 



Proposition 2.12. Let (xi, ■ ■ ■ ,x„_i) G and A 



1 

-1 Xi 



G SL2{'M.), i = 1, - ■ ■ ,n — 1. Then (xi, ■ ■ ■ , x„_i) G M" ^ is admissible 
if and only if for all subwords Wl = ( ^^'^ ^J,^ ] = AAj+i ■ ■ ■ Ak of 

y Cik dik J 

W^x; «ifc < (with equality only when i = k), hik > 0, Cj^ < 0, and 
dik > 0. Furthermore, the last inequality is always strict for all proper 
subwords, and if it is also strict for the word W^, then the word is 
strictly admissible. 

Proof: For convenience, we consider only the case of strict admissibility. 
The remaining case is easily deduced. 

(<^=) Consider the configuration {C, Cq, ■ ■ ■ , C„} in standard po- 
sition with cross ratio vector (xi,--- ,x„_i) G M"^"*^. Recall that Pi 
is the point of tangency of C with Cj and po = —00, pi = since 
the configuration is in standard position. To simplify notation, let 

= 2 dl )• proposition |10|, W^iO) = bk/dk = Pk+i, 

W^i-oo) = ak/ck = Pk- Since bk,dk > 0, pk+i > for A; = 1, ■ ■ ■ ,n-l. 
Furthermore, since 0^4 - bkCk = 1, pk = Pk+i + l/{ckdk) < Pk+i since 
Cfc < 0,dk > 0. Hence, 

Po = -00 < pi = < P2 < P3- ■■< Pn < 00 



SO that the configuration is strictly admissible. 
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(=^) We first note that if {C, Co, Ci, • • • , C„} is strictly admissible, 
then so is the sub-configuration {C, Cj, Cj+i, • • • , C„}, so {xi, • • • , Xn-i) 
is admissible implies {xi, Xj+i, • • • , is admissible for < i < n — 1. 

Hence it suffices to prove that Wl — ( '^'^ \ satisfies the condi- 

tions stated in the proposition for /c = 1, • • • , n — 1. We do this by 

induction on k. For A; = 1, W} = J ^ which clearly satisfies 

the conditions. Now suppose that satisfies the conditions. Then 

^1 ^ f (ik+i bk+i \ ^ f a-k bk \f 1 
\^ Cfc+i 4+1 J \Ck dk Xk+i 

-bk CLk + bkXk+i 
-dk Ck + dkXk+i 

Hence Uk+i — —bk < 0, Ck+i = —dk < 0. Furthermore, since the 

configuration is admissible, -p— = Pk+i > Pk = — > 0. Using the 

dk+i Ck+i 
same argument as in the previous case, we have 



ctk+idk+i — bk+iCk+i — 1 



< 0. 



Cfc+i dk+i Ck+idk+i 
Since Ck+i < 0, this implies dk+i > and hence bk+i > 0. □ 

Example 2.13. It is easily checked that the vector (-\/2, ^/2, -\/2, ^/2) 

and corresponding word ) ( - 1 ) ( - 1 ) ( -i V2 

are admissible (but not strictly admissible) whereas the vector 
(•\/2, ^/2, -\/2, ^/2, -\/2) and corresponding word are not admissible. 

The next proposition tells us when a strictly admissible word W 
remains admissible when we multiply it by an associated matrix either 
on the left or right, or both. 

Proposition 2.14. Suppose ^ = ^ ^ ^ ) ^ ^1^2 ■ ■ ■ An is a strictly 
admissible word and X — ( ^ ] ■ Then 

(i) XW is admissible if and only if x > b/d ; 

(ii) WX is admissible if and only if x > —c/d ; 
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(iii) XWX is admissible if and only if 

^ b-c+ J{b + cy + 4: 

X > ; 

2d 

with strict admissibility if the inequalities are strict. 

Proof: (i) Let {C, Cq, ■ ■ ■ , C„+i} be the configuration in standard po- 
sition corresponding to W. The configuration corresponding to AW 
is obtained by adding another circle C_i tangent to C and Cq. This 
configuration is admissible if and only if p_i > Pn+i, see Figure 0, 



with strict admissibility if the inequality is strict. By proposition |2.8| , 
p_i = X, by proposition |2.1CI| , pn+i = b/d so (i) follows. 

(ii) The proof is similar to that of proposition |2.12| and will be omit- 
ted. 

1 1 1 Let {C,Co,--- ,Cn+i} be the configuration in standard posi- 
tion corresponding to W and let {C, C_i, Co, ■ ■ ■ , C„+i, Cn+2} be the 
augmented configuration corresponding to XWX. Clearly, the con- 
figuration is admissible if and only if p-i > Pn+2 and conditions (i) 

and (ii) are satisfied. Since p^i = x and Pn+2 = — , . This is easily 

c + dx 

shown to be equivalent to x > a where a is the larger of the two roots 
of the equation dx"^ + (c — b)x — a = which is equivalent to (iii) using 
ad — be = 1. □ 




Pi P2 P3 Pn+l P-i 

Figure 6. 



2.4. Convexity. The next result shows the convexity of the admissi- 
bility condition, that is, fixing some positive n, the set of all strictly 
admissible cross ratio vectors of length n is convex. 

Let Cgj^ C M" be the set of all strictly admissible cross ratio vec- 
tors of length n and let x = (xi,-- - ,Xn) € Cgj^. Suppose Wy^ = 

A1A2 ■ ■ ■ An = ^ ^ ^ ^ is the word of associated matrices and let 

p = b/d. We now regard the entries a, b, c, d of W^ and the ratio p as 
real valued functions of x. 

Proposition 2.15. We have the following: 
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(i) C'§^ is convex andp is a positive convex function of C^^, that is, 
ap(x) + (l-a)p(y) > p(ax+(l-a)y) > 0, foranyx,y G C^^ 
and a G [0, 1]. 

(ii) // {xi,---Xn) G Cgj^ and x[ > Xi for all i = I,-- - ,n, then 

Proof: (i) We prove by induction on n. For n = 1, Cg^ = (0, oo) is 
clearly convex. The convexity and positivity of p amounts to showing 
that for x,y > 0, a E [0, 1], 

1 , ,1 1 

X y ax + [1 — a)y 

This follows from the positivity and convexity of the function g{x) = 
1/x for X > 0. Now suppose that (i) holds for Cg^^ and = 

^ ^, ^' ^ ~ ^2^3- ■ ■ An- Let p' = b'/d'. We again regard the en- 
tries a', b', c', d' and the ratio p' as real valued functions of x. Then 
since 

1 



we have 

= 



-1 Xi 



c'(x) rf'(x) 
-a'(x) + c'(x)xi — &'(x) + (i'(x)xi 

Since VFx is strictly admissible, by proposition |2.12| , 

6' fx) 

-6'(x) + rf'(x)a;i > ^ xi > = p'(x). 

d (xj 

Similarly, for y = ■ • • , ?/„) we have 
Hence 

axi + (1 — a)yi > ap'i^x) + (1 — Oi)p'{j) 

> ]9'(«x + (1 — a)y) (by the hypothesis) 
_ (1 - a)y) 

(i'(ax + (1 — Oi)y) 

By proposition p.l4| (i) this implies that W^ax+(i-a)y is strictly ad- 
missible, hence C^^ is convex. Also, proposition 2.12| implies that 
p(ax + (1 - a)y) > 0. 
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Now by (*), 

, d'{^) _ 1 

^^""^ -6'(x) + (i'(x)xi -p'(x) + xi ' 

similarly, 
and 

pfax + (1 — Q;)y) = -, z -4 ^ — • 

^ -p'(ax+(l-a)y) + aa;i + (l-a)yi 

We have 

p{ax+{l - a)y) 
_ 1 

-P'(q;x + (1 - a)y) + axi + (1 - a)yi 
1 

-Q;p'(x) + (a - l)p'(y) + axi + (1 - a)yi ' 
1 

Hence p is a convex function of C^^ and the proof by induction is 
complete. 

(ii) Clearly, it suffices to show that if we increase any entry of 
a strictly admissible cross ratio vector, the resulting vector remains 
strictly admissible. This is easily seen by using a suitably normalized 
configuration of circles for the vector. If the A;th entry of the vector 
(xi, • • • ,Xn) is increased, we use the configuration {C, Co, Ci, 
Cn+i} with C the real line, the line Im{z) = 1 and Ck+i the cir- 
cle \z — ^/^/2\ = 1/2. If Pi is the point of tangency of Ci with C, 
then we have: Pk+i = 0, Pk = oo, Pk-i = x^, (by our normalization), 
Pk+i < Pk+2 < ■•■ < Pn+i, Pn+i < po < Pi < ■■■ < Pk-1, since 
(xi, • • • , Xn) is strictly admissible. The effect of increasing the entry Xk 
by a positive constant k on the configuration is then to shift the circles 
Co,Ci,--- , Cfc-i to the right by k and to leave all the other circles 
fixed, if Pn+i < Po to start with, then the inequality remains after this 
shift and so the configuration remains strictly admissible. □ 



by induction hypothesis 



by convexity of g{x) = —. 
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2.5. Main lemma. In this subsection, we prove our main lemma by 
gathering the results stated above. 

Suppose we are given a surface with projective structure on 
which a circle packing P lies. Let r be the nerve of the packing P. The 
circle packing P lifts to a packing on the universal cover S^, similarly, 
r lifts to a triangulation r of S^. For each edge of r, the related circles 
form a configuration on Eg. Developing them to the Riemann sphere, 
we obtain a configuration of 4 circles on C to which we assign the cross 
ratio. This assignment is equivariant with respect to the action of the 
covering transformations. 

Definition 2.16 (Cross Ratio Parameter and Associated Words). The 
map Cp : E{t) — > R_(. in the introduction, which we call a cross ratio 
parameter of P, is the assignment defined above. Moreover for each 
vertex v G V{t) with valence n, the associated word of the asso- 
ciated matrices of length n is obtained by reading off the associated 
matrices of the edges incident to v in the clockwise direction. 

Here we have the main lemma. 



Lemma 2.17 (Main Lemma). Suppose Cp is a cross ratio parameter 
of some packing P on a surface with projective structure and let be 
the associated word for each v G V{t). Then, we have 

(1) = —I , where I is the identity matrix, and 

(2) if the length of is n, then every subword of of length 
< n — 1 is admissible and every subword of length < n — 2 is 
strictly admissible. 

Conversely, if a map c : E{t) ^ M.^ satisfies (1) and (2), then there 
is a unique projective structure on T,g together with a circle packing P 
with nerve isotopic to t such that the cross ratio parameter Cp is equal 
to c. 



Proof: The proof follows almost directly from propositions p.lOj and 
p. 12 . We first prove the first half. Let v be any vertex of r with valence 



n and let C be the circle corresponding to v. The developed image of C 
is surrounded by n circles Ci, ■ ■ ■ , C„ (see Figure 0). Let (xi, ■ ■ ■ , Xn) 
be the corresponding cross ratio vector, and Wy = Wi ■ ■ ■ Wn the word 
of associated matrix. By proposition p.lO| , Wy{Io) = Iq where /q is the 
interstice between C„, C and Ci when the configuration is in standard 
position. Hence Wy = ±J. Furthermore, as the interstices wrap around 
the central circle C exactly once (see Figure |^, any proper subword of 
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Wy is admissible and any subword of length < n — 2 is strictly admissi- 
ble. It follows that Wn-i = AiA2--- An^i = -A~^ since Wn-iAn = ±1 
and the (1, 2) entry of Wn-i is negative. Hence Wy = —I. 

For the last half, given a map c : E{t) ^ M+, the conditions of the 
lemma are exactly what we need to uniquely define a developing map 
from "Eg to C which is a local homeomorphism and which gives a circle 
packing on up to the composition of elements of PSL2{C). This 
gives the required projective structure and circle packing. □ 




Figure 7. 



We recall the following definition of the cross ratio parameter space 
mentioned in the introduction. 

Definition 2.18 (Cross Ratio Parameter Space). The set of all maps 
in M^*^"^) satisfying the conditions (1) and (2) for each vertex ofr in the 
main lemma will be called the cross ratio parameter space and denoted 
by 

Cr = {c : E{t) I c satisfies (1) and (2) for each vertex}. 

Remark: It is worth noting that if r is covered by a non-simple graph 
in the universal cover, then there are no maps of E{t) to M_)_ satisfying 
the conditions (1) and (2) and hence Cr is an empty set. 



2.6. Holonomy representation. Given a surface with projective 
structure together with a circle packing with nerve r, we have a cross 
ratio parameter defined on the edges of r. An extension of propo- 
sition 2.10 allows us to find the holonomy representation using the 
cross ratios and the combinatorics of r (compare with the Fenchel- 
Nielsen coordinates where it is generally quite difficult to obtain the 
holonomy representation from the coordinates). To begin, we fix the 
developing map and the holonomy by developing a fixed interstice to 
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the standard interstice. The holonomy representation of each cover- 
ing transformation 7 G 7ri(Sg) is given by a word in the alphabet 
{Af\R^^} where Ai are the associated matrices of the cross ratios 

and R = I ^"^^^ 1 G PSLoiC) fixes the standard interstice X, 



4 1 

and permutes its vertices in an anti-clockwise direction (-R(O) = — 1, 
R{\^—1) = 00, -R(oo) = 0). We start with some definitions: 

Definition 2.19. A marked triangle (A,f) ofUg — f is a triangle with 
a marked vertex. This corresponds to an interstice of the circle packing 
on Tig with a marked edge. There are two types of basic moves on the 
set of marked triangles defined as follows: 

(i) A type 1 move on the set of marked triangles is a rotation either 
clockwise or anti-clockwise about the marked vertex of a marked 
triangle to an adjacent triangle. This moves a marked triangle 
to an adjacent marked triangle with marked vertex in the same 
position. If X is the cross ratio of the edge common to the two 

triangles, we associate the matrix A = \ ^ ] to a clockwise 



-1 X 

rotation, and A~^ to an anti- clockwise rotation. 
(ii) A type 2 move fixes the triangle but changes its marking by rotat- 
ing the vertices either anti- clockwise or clockwise. We associate 

the matrix R = ( r-^ ^ ^ ) for an anti- clockwise rotation 



/-I 1 

of the marking and R"^ for a clock-wise rotation. 

Suppose that 7(Ai, vi) = (A2, ^2) for some 7 G 7ii(J2g). Then the ho- 
lonomy representation p(7) of 7 acts on the developing image of (Ai, vi) 
by p(7)((ief (Ai, wi)) = ((ieu(A2, ^2))- Fix a marked triangle {Ao,vo) 
and develop it to the standard interstice X, such that Vq corresponds 
to the real line. We have the following result. 

Proposition 2.20. Let mi,m2, ■ ■ ■ ,mk^ be a sequence of moves that 
maps the marked triangle (Aq, vq) to (Aj, t>j) m — f and let Bi, - ■ ■ , 
be the associated matrices of these moves. Suppose further that 
dev (Aq, Vq) = Xs with Vq Corresponding to the real line. Then the 
transformation in PSL2{C) taking dev{AQ,Vo) = Ig to dev{Ai,Vi) is 
Wi = BiB2 - ■ ■ Bk^. Hence if ^ e Tri{Eg) and ^{Ai,vi) = {A2,V2), then 
the holonomy representation p of •y is given by p{j) = W2W{^ . 



The proof of the above is essentially the same as the proof of propo- 
sition p.lO| and will be omitted. 
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Example 2.21. Consider the triangulation r of the torus Si with one 
vertex and three edges, ei, 62 and 63 and suppose we have a projective 
structure on the torus which admits a circle packing with nerve r. A 
fundamental domain for the torus consists of two triangles, see Figure 
^for a portion of the triangulation of Si where all horizontal edges are 
lifts of ei, all edges of angle 27r/3 with the positive x-axis are lifts of 62 
and all edges of angle 7r/3 with the positive x-axis are lifts of 63. Let 
Xi,X2 and X3 be the cross ratios and Ai, A2 and ^3 be the associated 
matrices of Ci, 62 and 63 respectively. The fundamental group of Si is 
generated by three elements 71, 72 and 73 where 7i(Ao,Wo) = (^2,^2), 
and 72(Ai,t;i) = (A3,t;3), 73(A2,t;2) = (A4,f4), and 7372^^1 = 'i'd (see 
Figure §). It follows from proposition p.20| that 

p(7i) = AsAiR 

p{-f2) = A3AiA2RA^^ 

p(73) = A;A,A2A,RA^'A^\ 

















/ w\ 








\Ai/\A2/ 















Figure 8. 



3. Around the Andreev-Thurston Solution 

3.1. Formal dimension count. Given a triangulation r on a surface 
Sg, we easily conclude from the main lemma in the previous section 
that: 

Proposition 3.1. The cross ratio parameter space Cr is a real semi- 
algebraic set of formal dimension 6g — Q when g > 1. 

Proof: Since the two conditions in the main lemma are expressed in 
terms of the identities and inequalities in cross ratios, Cr is a real 
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semi-algebraic set. It remains to do a formal dimension count. An 
easy application of the Gauss-Bonnet theorem shows that |-E(t)| = 
6g — 6 + 3|y(r)|. For each vertex v, the condition Wy = —I from 
lemma |2.17| gives 3 equations in the cross ratios. Since there are \ V{t) 



vertices, this gives 3|l^(r)| equations. The formal dimension is, by 
definition, the number of variables minus the number of equations and 
we thus have |E(r)| -3|V(r)| = 6^-6. □ 

Remark: The formal dimension count works even for r which is cov- 
ered by a non-simple graph in the universal cover, because the compu- 
tation uses only euler characteristic argument. However, the starting 
point of the argument in the subsequent subsections is the Andreev- 
Thurston solution, so that r will have to be covered by a simple graph 
in the universal cover in the sequel. 



3.2. When g > 2. In this subsection, we will see, in the case g > 2, 
that the formal dimension of is the correct one at least near the 
Andreev-Thurston solution and that the solution has a nice manifold 
neighborhood. The arguments are based heavily on the well devel- 
oped deformation theory of Kleinian groups by Ahlfors, Bers and other 
authors, see for instance 0. 

When g > 2, the image of the canonical section s : Tg ^ Vg has 
a tubular neighborhood which consists of projective structures whose 
developing map is injective and whose developed image is surrounded 
by a topological circle embedded in C. This neighborhood is called the 
quasi Fuchsian space and is denoted by QJ-^g- The projective structure 
in QJ^g is sometimes called quasi Fuchsian. The bounding circle of 
the developed image of a quasi Fuchsian structure bounds a disk on 
the other side in C by the Jordan curve theorem and the action of the 
holonomy image there is still properly discontinuous. Hence by taking 
the quotient, we obtain another Riemann surface homeomorphic to E^. 
By assigning to each quasi Fuchsian structure, its conformal structure 
with opposite orientation and the conformal structure induced on the 
other side, we obtain a map 

P:Q:Fg^TgXrg. 

Here we adopt the convention so that the original projective structure 
with opposite orientation projects down to the first component. Bers' 
simultaneous uniformization theorem states that (3 is in fact a homeo- 
morphism. 
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Lemma 3.2. Suppose g > 2, and let P2 be the composition of (3 with 
the projection to the second factor. Then 

/?2o/:/-^(Q^,)^r, 

is a homeomorphism, where f is the 'forgetting map " from Ct to Vg de- 
fined in the introduction. In particular, f~^{QTg) C Cr, which includes 
the Andreev- Thurston solution, is homeomorphic to the euclidean space 
of dimension 6g — 6. 



Proof. We first construct a hyperbolic 3-manifold using the Andreev- 

Thurston solution. Given r, the Andreev-Thurston solution gives a 

hyperbolic structure on and a packing Pq. Developing the hyperbolic 

surface, we obtain a packing on the upper half plane ff. Let R be 

2 

its mirror image on the lower half plane EI . The dual packing R* 

2 

which consists of the circumscribed circles of interstices in R fills EI . 

Each member of both packings bounds a hemisphere in and such a 

2 

hemisphere bounds a hemiball facing H . Chopping off those hemiballs 
from EI^, we obtain a hyperbolic 3-manifold L with ideal polygonal 
boundary. The point of tangcncy in the packing R becomes an ideal 
vertex with rectangler section, and its modulus is the cross ratio of a 
corresponding point of tangency in Pq times 

The holonomy image of the Andreev-Thurston solution acts prop- 
erly discontinuously on by the Poincarc extension and L is invari- 
ant under its action. Hence taking quotient, we obtain a hyperbolic 
3-manifold M with ideal polygonal boundary and with one end home- 
omorphic to Eg. The polygonal faces on the boundary are divided 
into two classes, one extends to the hemisphere bounded by a circle 
in R and the other in R*. Take the double of L first along faces in 
the first class and then again take the double of the result of the first 
doubling along faces in the second class. This double doubhng con- 
struction gives us a geometrically finite hyperbolic 3-manifold with 
4 ends, each homeomorphic to E^, and |-E(t)| cusps corresponding to 
the points of tangency in Pq. It is obvious by the construction that 
the modulus of each cusp in N is the cross ratio of the corresponding 
point of tangency in Pq times Moreover, N naturally admits a 

Z/2 X Z/2 (= G) symmetry generated by two reflections coming from 
the double doubling. 

We now let Def^^N) be the space of geometrically flnite deforma- 
tions of N preserving the G action. Again by the theorem of Bers, it 
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can be identified with the space of G-invariant quasi conformal defor- 
mations of the end of and thus we have a homeomorphism 

q : Def{N) 

In any geometrically finite deformation of N , the cusps remain being 
cusps and there are |-E(r)| cusps. Moreover, since the deformation is 
chosen to admit a G action generated by two reflections, each cusp 
must admit the same symmetry so that the fundamental domain of the 
cusp remains rectangular. Thus for each deformation of N , we have 
a map assigning to each edge of r a positive real number obtained by 
the modulus of the corresponding cusp over This gives a map 

m ■ Def^{N) R-^M. 

Let A^' be a G-invariant geometrically finite deformation of A^. Then 
the quotient M' of N' by the G action has an ideal polygonal boundary 
having the same combinatorial pattern with that of M. The universal 
cover L' of M' also has an ideal polygonal boundary having the same 
combinatorial pattern with that of L. The faces corresponding to R 
extend to hemispheres which provide a circle packing on the domain 
bounded by a Jordan curve in C. The packing is obviously invariant by 
the action of the holonomy image of N' and thus by taking quotient we 
obtain a projective structure on together with a circle packing with 
nerve isotopic to r. The image of a deformation N' by m is nothing 
but the cross ratio parameter of the packing so obtained. Thus we have 
squeezed the image of m by 

m : Def{N) C^. 

Now it is not hard to see that the composition of m o and 62 ° f, is 
the identity and so is the composition with the reversed order. □ 

3.3. When g = 1. In this subsection, we show that the Andreev- 
Thurston solution has a nice manifold neighborhood of dimension 2 
when (7 = 1, in contrast with the formal dimension count of Cr in 
§3.1. The arguments are based heavily on the hyperbolic Dehn surgery 
theory developed by Thurston |T^. 

The fundamental group of Si is isomorphic to Z, x Z and is mapped 
by the holonomy representation of a projective structure to an elemen- 
tary subgroup in PSL2{C) which fixes a single point or two points on C 
globally. Thus since Cr is the space of deformations of projective struc- 
tures on El with a specific type of packings, we in particular obtain 
a family of such representations of Z x Z in PSL2{C) parameterized 
by C-r- In this setting, the hyperbolic Dehn surgery theory defines a 
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continuous map 

d:Cr^M.^U {oo}/ ~ 

which generahzes the classical Dehn surgery coefficients in the knot 
theory, such that the Andreev-Thurston solution is mapped to oo by d. 
The map d is in fact described in terms of the complex affine structure 
in |]15| and the image lies in U {oo}, but Cr here is described in 
terms of the projective structure which is generically in one to two 
correspondence with the complex affine structure, so that we divide 
the image by the antipodal involution ~ of M^. 

Lemma 3.3. Suppose that g = 1. Then there is a neighborhood U 
of the Andreev- Thurston solution in Cr which is homeomorphic to the 
euclidean space of dimension 2, and the restriction of d to which is an 
embedding. 

Proof. Given r, the Andreev-Thurston solution gives an euclidean torus 
and a packing Pq. Developing the torus, we obtain a packing R on 
the complex plane C. Using the same dualizing, chopping off, taking 
quotients and double doubling construction in the previous subsection, 
we obtain a dual packing R* on C and the hyperbolic 3-manifolds 
L, M, N respectively, where N has 4 old cusps and |-E'(t)| new cusps 
corresponding to the points of tangency in Pq. It is again obvious by 
the construction that the modulus of each cusp is the cross ratio of 
the corresponding point of tangency in Pq times Moreover, N 

admits a Z/2 x Z/2 (= G) symmetry generated by the two reflections 
coming from the double doubling. 

Let Def^{N) be in this small neighborhood of N in the space 

of hyperbolic Dehn surgery deformations of preserving the G action. 
Then since the deformations preserve the G action, the cusps created 
by the double doubling must admit the G-symmetry generated by the 
two reflections, so they remain cusps. Thus by Thurston's theorem, 
the deformations of A^ which are small enough are parameterized by 
the G-invariant generalized Dehn surgery coefficients of the other old 
cusps and we have an embedding 

q : Def^{N) ^R^U {oo}/ ~ 

where the image is a neighborhood of oo = q{N). 

In any Dehn surgery deformation of A^ in Def^^N), there are |-E(t)| 
cusps corresponding to the points of tangency in Pq- Moreover since 
such cusps admit refiectional symmetry, their fundamental domains 
remain rectangular. Thus for each deformation of A^, we have a map 
assigning to each edge of r a positive real number obtained by the 
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modulus of the corresponding cusp over V— 1. Then the assignment of 
this map to defines a map m : Def'^{N) — > M^*^'^). 

Let N' be a G-invariant incomplete Dehn surgery deformation of 
whose completion lies in Def'^{N). Thus N' is still homeomorphic to 
N . Then the quotient M' of N' by the G action has an ideal polygonal 
boundary having the same combinatorial pattern with that of M. The 
universal cover L' of M' also has an ideal polygonal boundary having 
the same combinatorial pattern with that of L. Since L' carries a 
hyperbolic metric though incomplete, it can be developed to H'^. The 
developed image of a face corresponding to R extends to a hemisphere 
whose boundary defines a circle on C. The coherent collection of such 
circles provide a developed image of a certain circle packing on S^. 
Pulling back the projective structure on C to the universal cover of 
Eg, and taking quotient by the covering transformations, we obtain a 
projective structure on Si together with a circle packing with nerve 
isotopic to r. The image of a deformation A^' by m is nothing but the 
cross ratio parameter of the packing so obtained. We have thus again 
squeezed the image of m by 

m ■ Def{N) Cr. 

Now it is not hard to see that m o q^^ is the inverse of (i in a small 
neighborhood of oo. □ 



This lemma together with Lemma |3.2| gives the second lemma in the 
introduction. 



4. Topology of Cr for One Circle Packings 

4.1. Combinatorics. For this section and the next, we assume that 
g > 2, and r is a graph on with one vertex which triangulates S^. 
By the Gauss-Bonnet, r has 6g — 3 edges and triangulates Eg into 4(^ — 2 
triangles. Let r' be the dual graph of r. r' is a trivalent graph (all 
vertices have valence 3) with 6g — 3 edges e[, - ■ ■ , e'g^.g. The cross ratios 
defined on the edges of r clearly define a map of E{t') to M+ which we 
also call a cross ratio parameter, hence the cross ratio parameter space 
Cr can also be interpreted as being defined on the edges of r', and we 
will adopt this point of view whenever appropriate. 

Cutting Eg along the edges of r' gives a polygon V with 12g — 6 
sides si, S2, ■ ■ ■ si2c,-6 and 6g — 3 side pairings Si ^ Sj, each paired side 
corresponding to some edge e'^ of r'. When g = 2 there are essentially 
8 different possible side-pairing patterns, see Figure |^. When g = 3, 
a computer search produces over nine hundred different side-pairing 
patterns. 
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Figure 9. 



Since each vertex of r' has valence 3, it hfts to 3 vertices of V and 
the three edges incident to the vertex corresponds to 3 pairs of sides of 
V. It follows that if Sj Sj and Sj+i ^ s^, then ^ s^+i (indices 
are taken mod 12g — 6). {sj ^ ^ s^, ^ s^+i} is called 

the triple of side-pairings associated to the vertex. We can divide the 
triples to 2 types according to whether the pairs of sides separate each 
other as follows: 

Definition 4.1. The triple of side pairings {si ^ Sj, Sj+i ^ Sk, sj-i ^ 
Sfc+i} is separating if i,i + l,j — l,j,k,k + 1 is in cyclic order mod 
12g — 6 and non-separating if i,i + 1, k, k + l,j — l,j is in cyclic order 
mod 12g — 6 (see Figures |7^ a and^T^b). Similarly, a vertex of t' and 
the triple of edges incident to the vertex are called separating and non- 
separating if they give rise to separating and non- separating triples of 
side-pairings respectively. 



i i -\- 1 i i -\- 1 




(a) separating (b) non-separating 

Figure 10. 



Remark: In the case of a non-separating triple, a simple topological 
argument shows that Sj+i and Sk are not adjacent sides of V, similarly 
Sk+i and Sj-i are not adjacent, and sj and Si are not adjacent. 
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In the case of genus 1, there is only one triple and it is separating. It 
will be crucial in our analysis of the one circle packing case for higher 
genus that there exists a non-separating triple. We have the following 
result: 



Proposition 4.2. If g > 2 and r' is a trivalent graph on cutting 
Eg into one polygon, then both separating and non-separating vertices 
of t' must occur. 



Proof: We first show that there exists non-separating triples of side- 
pairings. If Si ^ Si and S2 ^ Sj with i > j, then {si ^ Si, S2 ^ 
Sj,Sj+i Si-i} is a non-separating triple and we are done. So we 
may assume that i < j and {si ^ Sj,S2 ^ Sj,Sj+i ^ is a 

separating triple. Furthermore, by a cyclic permutation if necessary, 
we may assume that i > 5 since 6(7 — 8 > 6. Now consider the two 
side-pairings S2 ^ Sj and S3 ^ s^. Again, if A; < j this gives rise to 
a non-separating triple {s2 ^ Sj,S3 Sk,Sk+i <-> Sj-i}, so we may 
assume again that k > j. Continuing inductively, we either get a non- 
separating triple or we eventually have Si-2 ^ si where / > j + 2. This 
gives us the non-separating triple {si_2 ^ Sj+i, Sj+2 ^ si-i} 

and we are done. 

To show that there exists a separating triple. We use a similar 
method. We may assume that {si ^ Si,S2 ^ Sj,Sj+i ^ is a 

non-separating triple so that j < i and furthermore j > 3 by the re- 
mark following definition |4.1| . Now if S3 s^, either {s2 Sj,S3 ^ 



Sfc, Sfc+i Sj-i} is a separating triple or A; < j. After less than j — I 
such steps, we either get a separating triple or we reach a stage where 
Sm ^ Sp, Sm+1 ^ Sq with q > p. This gives the separating triple 
{sm ^ Sp, Sm+1 ^ Sg, Sp_i ^ Sq+i} cLS required. □ 



4.2. Free cross ratios. In this subsection, we will show that we can 
choose a set of 6(7 — 6 independent cross ratios on the set of edges of r, 
(equivalently of r') such that they determine the remaining three cross 
ratios. The idea is to choose a non-separating vertex v' of r' (always 
possible by proposition [4.2|) and use the cross ratios of the 3 edges of 
t' incident to v' as the set of dependent variables and the remaining 
6(7 — 6 variables as the free variables. 

We start with a local argument. Recall from §2 that apart from 
the admissibility conditions which are open conditions, locally, the 
cross ratio parameter space is given by the matrix identity Wy : = 
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( 



a b 
c d 



) 



—I or equivalently, by the 3 equations 



a(a;i, 




0. 







-1 



(Note that the entries a, 6, c and d are regarded as functions of the 
variables and that d = —1 follows from the above since det(VFt,) = 1). 
We will show that we can find a set of 3 variables Xj, Xj and Xk such 
that the Jacobian 



By the implicit function theorem, this implies that locally, C-r is de- 
termined by the remaining 6(7 — 6 variables and hence is locally of 
dimension 65^ — 6. 

Recall that if v is the vertex of r and ei, ■ ■ ■ , e^g-z the set of edges 
with cross ratios xi, ■ ■ ■ , x^g-z, reading off the edges incident to v in 
a clockwise direction, we get the cross ratio vector x = (a;„j , a;„2 , ■ ■ ■ , 
^nug-e) ^^"i associated word Wy_ = An^A^^ ■ ■ ■ A^^^g-e- Alterna- 
tively, we can think of the cross ratio vector as the the vector obtained 
by reading off the cross ratios of the sides of the polygon obtained by 
cutting Eg along the dual graph r'. 

Example 4.3. For the polygon with side pairing given in the first pat- 
tern of Figure the cross ratio vector is given by 

X = (xi, X2, ^3, X4, X2, ^5, X3, X4, Xs, Xi, Xq, X7, Xg, Xg, Xg, X7, Xg, Xgj. 

By proposition [4.2| , and by doing a cyclic permutation if necessary, 
we may assume that {sug-e ^ Sj,Si ^ Sj,Sj+i ^ is a non- 

separating triple so that j < i. Let x, y and z be the cross ratios of the 
edges of r' corresponding to the pairs of sides si Sj, Sj+i ^ Si_i and 
■Si2g-6 ^ Si respectively and let xi,X2, ■ ■ ■ ,X6g-6 be the cross ratios of 
the remaining edges of r' corresponding to the other remaining pairs 
of sides numbered in some fixed order. The cross ratio vector x is then 
of the form 



da da da 

dxi dxj i9xfc 

db db db 

dxi dxj dxf^ 

dc dc dc 

dxi dxj dxf^ 



7^0. 



X = (x, X. 



If* 1 1 If ... nf 



y,z,x 
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with associated word W in the associated matrices given by 



c d 

where T, U and V are sub words of W of lengths j — 2, i— j — 3 and 
12g—i—7 respectively which depend only on the variables xi, - ■ ■ , x^g^Q. 

Proposition 4.4. With the notation above, let Wk := ( '^^ j'^ I = 

\ Ck elk J 

An-^An^ ■ ■ • An,, he the suhword o/ VKx given by the product of the first k 
associated matrices. Then 

ax \ ^ f 0\/ -bj-idj-i 
Cx J \ -I Q J \ -d'j_^ hj^idj-i 

ay by\ _ ( -bjdj b] \ f -bi-2di-2 b'i_^ 



c,, d,., I \ —d'j bidi I \ —df_r, bi-od. 



\ ^ ( -h-xd,-x bU V 1 

d, J \ -dU y V 



where ax,ay,az etc. denotes the partial derivatives of the entries ofW 
with respect to the variables x, y and z. 

Proof: We will show the second formula, the first and third are similar. 
We apply the product rule, and using the fact that l^x = —I since the 
cross ratio vector corresponds to a point in C,-, we get 

ay by\ A \ , , A 



c. 



y "'v 



+ 



aj_2 bi-2 Wo \ / -di_i 

Ci-2 di^2 / V 1 M Ci-i -flj-i 



bjCj+i -bjUj+i \ f h-2Ci-i -bi-2ai-i 



'^j^j+i ~djaj^i J y di-2Ci-i —di-2ai-i 

-bjdj b] \ / -bi_2di-2 6f_2 
-d'j bjdj J \ -d'i-2 bi^2di-2 



smce 



aj+i bj+i \ ^ f aj bj \f 1 

Cj+l dj+i J \ Cj dj J\ -1 Xnj+, 
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SO that = —dj, aj^i = —bj and similarly Cj_i = — (ii_2, a,i-i = 
-bi-2. □ 

We are now ready to prove the local result for the cross ratio param- 
eter space Cr- 

Lemma 4.5. The cross ratio parameter space Cr for a triangulation 
T of Tig (g > 2) with one vertex is locally homeomorphic to M^^~^. 
Furthermore, the local parameters can be taken to be the cross ratios 
on a set of Qg — 6 edges of t' such that the remaining 3 edges are 
incident to a non- separating vertex of t' . 



Proof: Adopting the notation of proposition [4 .41 , it suffices to prove 
that the Jacobian 



7^0 



where x, y and z are the parameters of the edges incident to a non- 
separating vertex. By proposition [4.4| , this is equivalent to showing 
that 



da 


da 


da 


dx 




dz 


db 




db 


dx 




dz 


dc 


i 


dc 


dx 


dy 


dz 



-bj-idj-1 -bjdj 



-1 - dU 



bi-2d 

b] + bU 
-d] - df 



_ —bi-idi-i 

bli + 1 ^0. 
-d^ 

1, 02 and 03 of the above Jacobian 



- 1 ) dj—i, bj ^ dj , ui- 



and 



We will show that the 3 columns 
are linearly independent. By proposition \2.12\ , 

, bi-2, di-2, bi-i, di-i > 0, 
Pj-i = bj-i/dj-i < pj = bj/dj < pi_2 = bi-2/di-2 < Pi-i = k-i/di-i 
since the subwords Wk of are all strictly admissible for k < 12g — A. 
Let 



^ 




( -P3~l ] 







[ .2-\ 






-1 1 









V4 



We have 



-P.-2 ) 








Pi-2 




Pi-1 








{ -1 ) 





^1 - iTi + d^_iW2, 02 = djv^ + dj_2Vi, 03 = dj_^v^ + vq. 
Note that the vectors vi,V2,V3,V4^,V5, and vq all lie on the circu- 
lar cone passing through the origin and the parabola {y = x"^, z = 
— 1} and that furthermore they are in anti-clockwise order. Since 0i 
is a positive linear combination of vi and V2, its intersection with 
the horizontal plane {z = —1} lies on the chord joining (0,0,-1) 
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and (— — 1). Similarly, the intersection of 02 with the hor- 
izontal plane {z = —1} lies on the chord joining (— 1) and 
Pi-2,Pi-2) ~1) ^iid the intersection of 03 with the horizontal plane 
{z = —1} lies on the half infinite line segment {{x,y,z) \ x = —pi-i, 
y > pf-iy z = —1} . The convexity of the curve y = x"^ and the ar- 
rangement of the points now implies that the three vectors are linearly 
independent. □ 



Remark: The proofs of proposition |4.4| and lemma show that more 
general results hold. For example, for lemma |4.5| , we need not choose 
a triple of edges corresponding to a non-separating vertex to be the 
ones with the dependent variables. In fact, we can use any 3 edges 
such that the three sets of paired sides in the fundamental polygon V 
corresponding to these 3 edges are mutually non-separating. Indeed, 
one sees how the proof breaks down if the non-separating property is 
not present, which is why the result does not hold for the genus 1 case. 
Similarly, for more general triangulations of S^, if a vertex with valence 
n is chosen such that no edge is incident to it more than once, then 
the 3 equations corresponding to that vertex are always independent 
and we can choose the cross ratios on any set of — 3 edges as the free 
variables for these equations. 



4.3. Topology of Cr- Lemma |4.5| shows that C-r is a manifold of di 



mension Qg — Q but it does not give information about the topology of 



Cr- Before proving a global version of lemma we first state and 
prove the following preliminary result: 



Proposition 4.6. Let A, B and C he three strictly admissible words 
of associated matrices. Then 

ABC = -I 

( AB = -C-^ 
^ (2,2) entries of < BC = -A'^ . 

[ CA = -B-^ 

Furthermore, if the above holds, then ABC also satisfies condition (2) 
of the main lemma, that is, every proper subword of ABC is admissible. 



Proof: 



is clear. 



Let A 




bi 

h 



h2 

&4 



and C 



Cl 
C3 



C2 
C4 



By proposition 2.12 , since A, B and C are strictly admissible words, 
Oi,&i,Ci < 0, a2, &2, C2 > 0, 03,63,03 < and 04,64,04 > 0. Then the 
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conditions on the (2,2) entries implies 

— Ci = 0362 + 0-4^4 

—ai = 63C2 + 64C4 

—bi = €302 + €404. 

It suffices to show that 

— C4 = aibi + 0263 

C2 = 0162 + 02^*4 

ca = 0361 + 0463 

as together with (1) this imphes AB — — C, hence ABC — —I. 
Prom det C = 1, we have 

C2C3 - C1C4 + 1 = 

=^ a2&3C2C3 - a2b3CiC4 + 0263 = 0. 

Prom (2) and (3), 

— 63C2 = ai + 64C4 

— «2C3 = bi + a^Ci 

=^ a2&3C2C3 = aibi + (0104 + bib4)c4 + a^b^c^^. 

Substituting into (4), we get 

a4^'4C4 + (0104 + 6164 - a263Ci)c4 + (ai6i + 0263) = 0. 

We claim that 

0104 + &lfe4 — 02^3^1 = 1 + 0464(0161 + 0263). 

Substituting — ci = 0362 + 0464 from (1), this is equivalent to 
^1^4 + 6164 + 02630362 — 1 + dibiUibi 

<S=^ O2O36263 = (1 - Oi04)(l - 6164). 

This is obviously true since 

01O4 — 1 = 02O3, 6164 — 1 = 6263. 
Now substituting (6) into (5), we get 

(C4 + (0161 + 0263))(0464C4 + 1) = 

=^ -C4 = O161 + O263 

since 0464C4 + 1 > 0. 
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Now from (2), we get 

— Oil — b/^c^ 

-ai + 64(0161 + 0263) 
ai(-l + 6164) + 026463 
^16263 + 026463 
0162 + 0264, since 63 < 0. 

Similarly, from (3), we get 

—61 — 0404 

-61 + 04(0161 + O263) 
61 (—1 + 01O4) + 02O463 
61O2O3 + O2O463 
0361 + 0463, since 02 7^ 0. 

This completes the first part of the proposition. Finally, we note that 
since A, B and C are strictly admissible, if we consider the configu- 
ration of circles associated to A, B and C, the interstices do not go 
around the central circle completely. Hence for ABC, the interstices go 
around the central circle less than 3 times. However, since ABC = —I, 
the interstices corresponding to ABC go around the central circle ex- 
actly an odd number of times. As it is strictly less than 3, they go 
around exactly once and ABC is a word that satisfies both conditions 
(1) and (2) of the main lemma. □ 

We now prove the global version of lemma ^4.5| : 

Lemma 4.7. Let r' he a trivalent graph on dual to a triangula- 
tion T of with one vertex. Let €[,€'2, ■ ■ ■ , eg^_3 be a numbering of 
the edges of t' such that the last three edges are associated to a non- 
separating vertex and let xi, - ■ ■ , X6g-3 be the cross ratios of the edges. 
The projection of the cross ratio parameter space to R^^~^ given by 
taking the first 6(7 — 6 variables, 

p:Cr — > M^3-^ 

p{Xl, • • • , X6g-3) = (xi, • • • , XSg-e) 

is a homeomorphism onto its image. Furthermore, the image of the 
projection is a strictly convex subset of R^^^^ with the property that if 
(oi, ■ ■ ■ , oeg-e) e p{Cr), then (61, ■ ■ ■ , beg^e) G p{Cr) whenever h > ai 
fori = !,■■■ ,Qg-Q. 
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Proof: We adopt the notation of proposition |4.4| and lemma [4.5| , and 
denote the last 3 variables hj x, y and z respectively. 

If a vector x = (a;i, ■ ■ ■ , x^g-Q, x, y, z) represents a point in C^, the 
associated word is 

:M-. IH-^ ' 

where T, U and are subwords of W of lengths j — 2, i—j — 3 and 12(7 — 
2 — 7 respectively that depend only on the parameters Xi, ■ ■ ■ jXgg-e- 
By the main lemma (lemma p.l7| ), T, U and V are strictly admissible. 
Now suppose that (xi, ■ ■ ■ ,XQg_Q) are chosen so that T, U and are 
strictly admissible. 

Claim: There exists a unique triple {x, y, z) G M.^ such that sat- 
isfies the conditions of lemma ^.1% that is, Wy^ = —I and all proper 
subwords of are admissible. 

Proofofclmm:LetT = ( I' l'],U = (''' '''],V-^''' 



h h J' \U3 U4 J' \ V3 V4 

X = I ° M,r=f ° Mz=f ° ^ 1. Note that the 



-1x1' \ —1 y J ' \ —1 z 

entries of each of T, U and V depend only on xi, ■ ■ ■ ,X6g-6 and that 
< 0, t2,U2,V2 > 0, t3,U3,V3 < and t4,M4,f4 > sincc T, U 
and V are strictly admissible. 

By proposition p.l4| (iii), XTX, YUY and ZVZ are strictly admis- 
sible if and only ii x > a, y > (3, and z > 7 where 



^ _ ^2 - t3 + \/{t2 + t^y + 4 ^_ M2-M3+ V(m2 + ^3)^ + 4 

2^4 ' 2-U4 ' 

V2-V3+ ^/ {V2 + Vs)"^ + 4: 

7 = • 

' 2f4 

Since we require all subwords of to be admissible, we are only 
interested in solutions of VFx = —I where x > a, y > P and z > 7. We 
will show that there exists a unique triple {x,y,z) satisfying x > a, 
y > P and 2; > 7 such that 

( XTXYUY = -{ZVZ)-^ 
(2,2) entries of < YUY ZVZ = -{XTX)-^ . 

\ ZVZXTX = -(YUY)-^ 

We start with the first equation. Equating the (2, 2) entry of XTXYUY 
with that of —{ZVZ)~^, we get 

{t2-t4x){u3+U4y) + {tix'^ + {t3-t2)x-ti){uiy'^ + {u3-U2)y-Ui) = V4. (*) 

Let Si be the surface in defined by (*) and the inequahties x > a, 
y > P, z > 'J. Since the equation is independent of z, the surface is 
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parallel to the 2;-axis and it suffices to analyze the intersection of the 
surface with any horizontal plane z = zo > Denote the left hand 
side of (*) by h{x, y) and note that it represents the (2, 2) entry of 
XTXYUY and is quadratic in both x and y. 

Fix y = yQ > (3. Then h{x, y^) is a quadratic polynomial in x with 
positive leading coefficient so that lim^^oo h{x, yo) = oo. At a; = a, 



XTXYUY 



J \u2- U4yo -ui + (% - U2)yQ + u^yl 



* — 



since + u^y^ > 



so h{a,yo) < 0. It follows that for each y^ > P, there exists a unique 
X > a such that h{x, yo) = since f 4 > (the other solution must be 
< a). 

In fact, more is true. For this particular solution, XTXYUY is 
strictly admissible. We ffist show that for y^ > (3 and x sufficiently 
large, XTXYUY is strictly admissible. It is convenient to expand 
XTXYUY as a word in the associated matrices Ai,A2--- where Ai = 

^ = Aj, Aj^i = Y = Ai_i, T = An2 ■ ■ ■ ^nj_u U = ^nj_|_2 ■ ■ ■^ni_2- 

Then look at the circle configuration {C, Cq, ■ ■ ■ , Cj} corresponding to 
XTXYUY (cf. definition |2.11| ) with a suitable normalization. We 
choose the normalization so that the central circle C is the real line, 
Cj is the line {Im{z) = 1} and C^+i is the circle \z — V— 1/2| = 1/2 so 
that the interstice enclosed by C, Cj and Cj+i is the standard interstice 
(see Figure |lTD. Denote by Pn the tangency between C and C„, note 
that p„ G M U {00}. We have: 

(i) pj = 00, pj^i = 0, by our normalization; 

(ii) pj^i = X, since Aj = X; 

(iii) = pj^i < pj+2 <■■■< Pi < 00, since YUY = Aj^i ■ ■ ■ is 
strictly admissible; 

(iv) < pq < pi < ■ ■ ■ < pj_i = X, since XTX = Ai ■ ■ ■ Aj is strictly 
admissible. 

The condition that XTXYUY is strictly admissible is the same as 
saying the interstices do not intersect along C. This is easily seen to be 
equivalent to the condition that pi < po- Now keeping all other cross 
ratios fixed, increasing x by some positive number c has the following 
effect on the points {pk}'- 

(a) Pj,Pj+i, ■ ■ ■ ,Pi are left unchanged; 

(b) pi,P2, ■ ■ ■ ,Pj-i are all shifted to the right by c; 

(c) Po is shifted to the right by more than c since the radius of the 
circle Cq is decreased. 
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Pj+l Pj+2 ■■■ Pi Po ■■■ Pj-2 Pj-l 

(a) XTXYUY is strictly admissible. 




Pj+l Pj+2 ■■■ / \ ■■■ Pj-2Pj-l 

Po Pi 

(b) XTXYUY is not admissible. 
Figure 11. 



It follows that for x sufficiently large and y > f3, XTXYUY is strictly 
admissible. Furthermore, the above shows that there is a smallest 
value Xi of x when the word first becomes admissible but not strictly 
admissible, this occurs when po = pi. In this case, h{xi,yo) = 0. We 
have Xi > a since XTX as a proper subword of an admissible word is 
strictly admissible. 

Since h{x,yQ) is continuous and approaches infinity when x — > oo, 
it follows that there exists X2 > Xi > a for which h{x2,yo) = v^, 
this must be the value we have already found since it was the unique 
solution with x > a. Since X2 > xi, XTXYUY is strictly admissible. 

We now use the strict admissibility of XTXYUY to show that the 
curve defined by h{x,y) = with x > a and y > (3 is the graph of 
a decreasing function with vertical asymptote x = a and horizontal 
asymptote y = (3. The gradient Vh = {h^, hy) at a point on the curve 
h{x, y) = f4 can be calculated using the product rule as in the proof of 



proposition iA. We have hx given by the (2, 2) entry of the matrix 




1 




1 



+ 
+ 









+ 



+ 



+ 
+ 



+ 
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where the (+) and (— ) entries follows from the fact that XTXYUY is 
strictly admissible and hence so are all subwords. Similarly, hy is given 
by the (2, 2) entry of the matrix 

XTx(^^^ ^^^UY + XTXYU (^^^ J 

Hence, Vh = {h^, hy) = (+, +) so h{x, y) = defines y as a decreasing 
function of x for x > a, y > (3. The fact that y = f3 is a horizontal 
asymptote and x = a is a vertical asymptote follows from an easy 
analysis of h{x, y) as x — > a"*" and y — > 

Clearly, the same analysis can be applied to the other two surfaces 
5*2 and S's given by x > a, ?/ > /3, 2; > 7 and the equations 

/ YUYZVZ = -{XTXy 
eraries 01 | ZVZXTX = -(YUY)-^ 

respectively. S2 is given by an equation of the form h2{y, z) = which 
defines z as a decreasing function of y and S3 is given by an equation 
of the form h^lz, x) = U4 which defines decreasing function of z. 

The intersection of 5*2 and 5*3 is a curve parameterized by z G (7, 00) 
whose projection onto the xy-plane is a curve with positive slope which 
approaches the point {a, P) as z — > 00 and whose x and y coordinates 
approach 00 as z — > 7+. Since h{x,y) = has negative slope with 
asymptotes at x = a and y = P, there is a unique point of intersection 
of Si with the curve of intersection of 5*2 and S3, hence of the 3 surfaces. 



To complete the proof of the claim, we apply proposition ^]6| with 
A = XTX, B = YUY and C = ZVZ. □ 

The uniqueness part of the claim now implies that the projection 
map p is one-to-one. The existence part implies that in fact, Cr is 
homeomorphic to 

) G I T,U,V are strictly admissible}. 

Now the last part of the lemma follows from the convexity properties 
proven in |2.15| . □ 



5. Rigidity for one circle packings 

5.1. Rigidity. In the previous section, we gave a complete description 
of the cross ratio parameter space Cr for a triangulation r of with 
one vertex. By definition, each element of Cr determines a projective 
structure on Eg together with a circle packing with nerve r. The forget- 
ting map / : Cr — >■ Vg is an embedding if we can show that the circle 
packings are rigid, that is, given any two circle packings Pi and P2 on 
a surface with projective structure such that their nerves are isotopic. 
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then there exists a projective automorphism of the surface isotopic to 
the identity taking Pi to P2. 

There have been many recent papers concerning rigidity results of 
circle packings, the most general perhaps being which also contains 
a comprehensive list of references. However, the results do not seem to 
apply to our problem, indeed, many of the methods do not generalize 
and many basic results like the ring lemma do not apply in our case. 
We prove the following result which implies rigidity of circle packings 
in the one-circle case. The main theorem then follows as a corollary of 
lemma 14.71 and lemma ETT . 



Lemma 5.1. Suppose that t is a triangulation ofTjg with one vertex 
and c,c' G Cr- Then if /(c) = f{c'), in other words, c and c' define 
the same projective structure on T,g, then c = c' . Hence, the circle 
packings of Hg by one circle are rigid. 



Proof: We adopt the notation of proposition ^.4| , lemma |4.5| and |4.7] so 



that the 3 values of c (respectively c') are denoted by x, y, z (respec- 
tively x', y', z') and are the cross ratios of three edges of the dual graph 
r' meeting at a non-separating vertex v'. The corresponding words of 
associated matrices for c and c' are given by 

W = XTXYUYZVZ, W = X'T'X'Y'U'Y' Z'V Z' 

where X = { ^ ^ \ , Y = \ ^ ] , Z = \ ^ ^ "'"], and T = 

\-l X J' \-l y J' \-l z J' 

are subwords of W 

ts ti J' \ U3 U4 J \ V3 V4, J 

of lengths j — 2, i — j — 3 and 12g — i — 7 respectively and depend only 
on 6(7 — 6 variables, and similarly for X', Y', Z', T', U' and V. We note 
that these matrices are in SL2{C) but when we consider the holonomy 
representation, we consider them also as elements in PSL2{C), there 
should be no confusion as the choice should be clear from the context. 

We first fix the developing map and hence the holonomy representa- 
tion for both c and c' by developing the circle to the real line and the 
interstice containing v' to the standard interstice. We get a configura- 
tion of circles {C,Ci, ■ ■ ■ ,Ci2g-6} where C is the real line, Ci is the 
circle \z — \f—\l2\ = 1/2 and Cyig-^ is the line lm{z) = 1 for c and a 
similar configuration for c'. Let 71,72,73 G vri(Ec,) where 71 : Si — >• Sj, 
72 : Sj+i Si_i, 73 : Sj ^ Si2g-6- Then 737271 = id and if p and p' are 
the holonomy representations corresponding to c and c' respectively. 
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then by proposition |2.20 

p(7i) = XTXR-\ 
p'(7i) = X'T'X'R-\ 
1 



where R 



p(72) = XTXYUYR~^{XTXy^, 
p'(72) = X'T'X'Y'U'Y'R-\X'T'X')-^ 

o~ 



. Now since c and c' give the same 



projective structures, the holonomy representations p and p' must be 
conjugate, that is, there exists some H G PSL2{'C) such that for any 
7 e 7ri(S^), p'(7) = H-^p{-f)H. Hence 

tr(p(7i)) = ±tr(p'(7i)) 
^tr{XTXR'^) = ±tr{X'T'X'R~^) 



-U - {h 



±(-i4-(i2 + 4; 



Equating real and imaginary parts, and using the fact that ^4,^4 > 0, 
we get ^4 = ^4 and ti^t-^ = ^2 + ^3- Note that since > 0, tr(p(7i)) 7^ 
and so p(7i) is not an eUiptic element of order 2. Let t'^ = t2 — k, so 
^'-^ = ^3 + ^- Then 



X'T'X' 



1 
-1 x' 



f' f' 
f f' 



1 

-1 x' 



to ~h t^X 



t2- 





{Ux' + A;) Ux'"^ + (tg - ta + 2A;)x' - t[ 



ts + iUx' + k) 



X 



ti h 



X"TX" where 



X 





-1 

X + 



X 

k 



X" 





-1 



X 



X"TX" is strictly admissible since X'T'X' is strictly admissible (ad- 
missibility of X"T and TX" follows from proposition 2.14 by looking 
at the (1, 2) entry and the (2, 1) entries and admissibility of X"TX" 
then follows from the (2,2) entry). Similarly, we have 



Y'U'Y' 
and Z'V'Z' 







-1 y" 





-1 



Ml U2 

Vi V2 
V3 V4 



1 

-1 y' 

1 

-1 z" 



, Y"UY" 
Z"VZ". 



By the uniqueness part of the claim in the proof of lemma 4.7, we 



get that x" = X, y" = y and z" = z so that XTX = X'T'X', YUY 
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YV'Y' and ZV Z = Z'V'Z'. Hence p(7i) = p'(7i), p(72) = p'(72) 
and p(73) = p'(73), that is, the conjugating element H commutes with 
p(7i),P(72) and p(73). 

We now claim that p(7i) and p(72) do not commute. If true, then 
H = I since it commutes with both p(7i) and p(72), and they are not 
elliptics of order 2. Hence p = p' and the two configurations for c and 
c' are identical and so c = c'. 

It remains to prove that p(7i) and p(72) do not commute (equiva- 
lently, p(7i), p(72) and p(73) do not pairwise commute since 737271 = 
id). 

Suppose not. Consider the configuration of circles {C, Ci, ■ ■ ■ , Cug-e}- 
Recall that the tangency points {pm} of C with Cm satisfy 

= p^<Pj < pj^^ <pi_i<pi< pi2g-6 = 00 

with p(7l)(pi) p{l2){Pj+l) = Pi~l, p{l3){Pi) = Pl2g-6- _ 

We have p(72)(C*) = Cj_i is tangent to C, hence p(7i)(p(72)(C')) is 
tangent to p(7i)(C) = Cj. By assumption p(7i)p(72) = p(72)p(7i) so 

p(7i)(p(72)(C^)) = p(72)p(7i)(C^) = P(73"')(^) = Q 

is tangent to Cj. Similarly, permuting the roles of 71, 72 and 73, the 
commuting condition imphes that Cj+i is tangent to C123-6 and Ci-i 
is tangent to Ci. Now Cj+i is tangent to Cugs and C implies that 
Cj+i = {z eC: \z-{a + ^/^/2) \ = 1/2}, the circle of radius 1 /2 with 



center at a + V— 1/2 where pj+i = a > (see Figure [T^). Let r be the 
radius of the circle in the upper half plane tangent to the real line at 
the origin and also tangent to C^+i. Since Cj is tangent to Cj+i and its 
point of tangency with the real line lies between and Pj+i, the radius 
of Cj is less than r. Now since Cj-i is tangent to Ci and its point of 
tangency with the real line lies between p^+i and 00, the radius 
of Cj_i is greater than r. Hence the radius of Cj is strictly less than 
the radius of Ci-i with the points of tangencies satisfying pj < Pi-i. 
Now Ci is tangent to and its tangency point with the real line lies 
between and 00 which implies that it does not intersect pj, giving 
a contradiction. Hence p(7i) and p(72) do not commute. □ 




Pi P2 ■■■ Pj Pj+lPi+2 



Figure 12. 
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5.2. Concluding remark. Much of our arguments above rely on the 
combinatorics of the one circle packing and it remains unsolved whether 
the main theorem holds for a general triangulation r of Eg. There 
are also other aspects to be explored, for example one can look at 
circle packings on surfaces with cone projective structures, where the 
cone points would be the centers of some of the circles of the packing. 
Some results have been obtained and details will be given in a future 
paper. Of particular interest is the case of branched circle packings, this 
correspond to cone points with cone angles which are multiples of 27r. 
For example one can look at the deformation space of cone projective 
structures on the surface admitting a branched circle packing by one 
circle with branch point of multiplicity one, this would correspond to 
the condition that = I and that in the developing map, each circle 
is surrounded by 12g — 6 circles which wrap around the circle exactly 
twice. It seems that in this case, the deformation space Cr may admit 
some interesting topology, analogous to the case of the components of 
the space of representations Hom^niiT.g), PSL2(M.))/PSL2{M) where 
the Euler class is not ±(2 — 2g). 



6. Appendix 



We consider the case of the torus Si with a circle packing by one 
circle. Here the nerve r consists of one vertex v and 3 edges ei, 62 and 
63 with cross ratios x > 0, y > and z > respectively and associated 

The word associated to the vertex is given hj W = XYZXYZ and by 



matrices X 



condition (1) of lemma |2.17 



XYZXYZ 
^XYZ 

1 — xy xyz — X — z 



xyz 



[XYZy^ 

X + z — xyz yz — 1 
1-xy y 

X + y + z. 



Note that three equations derived from the matrix identity reduces to 
just one equation in this case. Condition (2) of lemma |2.17| is auto- 
matically satisfied if x, y and z are all positive and satisfy (**) since 
xy — 1 = {x + y) / z > 0, yz — 1 = {y + z) /x > 0, zx — 1 = {z + x) /y > 0, 
and xyz — x — z = y>0 hence XYZ is strictly admissible and so 
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XY ZXY Z corresponds to a configuration where the surrounding cir- 
cles wrap around the central circle exactly once. The cross ratio pa- 
rameter space Cr is hence given by 

Cr = {{x, y, z) G M^l xyz = x + y + z, x,y, z > 0} 

and the image of the projection to the xy-plane is the set 

p{C^) = {{x,y) eR'^l xy - 1 > 0, x,y > 0} 

which is convex. 

To show that the circle packings are rigid, we directly compute the 
trace of the holonomy representation of a pair of generating elements 
of 7ri(Si) (note that 7ri(Si) is abelian and so the holonomy image of 
7ri(Si) in PSL2{'C) is necessarily an elementary group unlike the higher 
genus case). From example ^.21| , 7ri(Si) is generated by 71 and 72 with 

SO tr(p(7i)) = ±{xz - 1 + (x - z)y/^), tr(p(72)) = ±{yx -l + {y- 
x)\/—l). If {x', y', z') is another point in the cross ratio parameter space 
which gives the same projective structure, then equating the traces, we 
get 

x'z' -1 + {x' - z')V^ = ±{xz-l + {x-z)^/^), 

yx — 1 + (y' — x)\f^ = ±{yx — 1 + — x) V— 1). 

Equating real and imaginary parts and taking into account the in- 
equalities satisfied by the variables, we get x' = x, y' = y and z' = z, 
hence the circle packing is rigid. It follows that the space of projec- 
tive structures on the torus admitting a circle packing by one circle is 
homeomorphic to M^. Finally, we note that a projective structure on 
the torus is necessarily an euclidean or similarity structure, in the case 
of the euclidean structure, it is the one with fundamental domain a 
regular hexagon. In the other cases, it can be easily shown that the 
developing maps of the similarity structures obtained in this way are 
precisely the well-known Doyle spirals. 
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